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Abstract 

A data processing system according to the invention comprises a processor (P) and a 
memory hierarchy. The highest ranked level therein is a cache coupled to the processor. 
The memory hierarchy comprises a higher ranked cache (CI) having a cache controller 
(CC1) operating according to a write allocate scheme, and a lower ranked cache (C2) is 
coupled to the higher ranked cache (CI) having a cache controller (CC2). The size of the 
higher ranked cache is smaller than the size of the lower ranked cache. Both caches (CI, 
C2) administrate auxiliary information (VI, V2) indicating whether data (Dl, D2) present 
therein is valid. The line size of the lower ranked cache (C2) is an integer multiple of the 
line size of the higher ranked cache (CI). The auxiliary information (VI) in the higher 
ranked cache (CI) concerns data elements (Dl) at a finer granularity than that in the 
lower ranked cache (C2). The higher ranked cache (Cl) is arranged for transmitting a 
write mask (WM) to the lower ranked cache (C2) in conjunction with a line of data (DL) 
for indicating which data in the lower ranked cache (C2) is to be overwritten at the finer 
granularity. Fetching a line from the next lower ranked level (M) i s suppressed if the 
write mask (WM) indicates that the line (DL) provided by the higher ranked cache (Cl) 
is entirely valid in which case, the controller (CC2) of the lower ranked cache allocates 
the cache line in the lower ranked cache (C2) without fetching it. 
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